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CROSSREFERENCETOmAT^^ 

This appUcation is a continuation of and claims priority from pending 
U S Patent Application "System and Method for Synchronizing Raster and 
vector Map Images",(09/537,162) filed March 29, 2000. Furthermore, this 
application is related to and claims priority from the following pendmg 
applications: "System and Method for Performing Flood Zone Certifications 
(09/537 161) filed March 29, 2000 and "System and Method for Georeferencmg 
Digital Raster Maps" (09/537,849) filed March 29, 2000 which are hereby 
incorporated by reference. 

Technical Field: 

The present invention generally relates to graphic image manipulations 
and in particular to mampulation of map images. Still more particularly, the 
present invention relates to the coordinating the mampulation of multiple map 
images displayed on a data processing system. 

Description of the Related Art: 

Modem geographic infonnation systems nonnally make use of digital 
v«=tor-hased map information. However, a vast legacy of paper-based map 
infomtation exists. I. is very expensive and time consuming to convert all of the 
informationonftesepaper maps over toadi^td vector fonnat. In many cases 

the scope and expense of such conversions re^iers them completely impractical. 
However, even when a complete conversion to digital vector-based format ,s not 
possible, it is still possible to obtain some of me benefits of comput«izcd map 
systems, first by converting the paper maps to digital raster maps by digttaUy 
scanning tttem, and ttienby georeferencing the raster image. 
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A digital map image is said to be georeferenced if apair of mathematical 
functions, f, and g, have been determined that can be used to convert back and 
forth between the coordinates of the map image (as defined by the pixels of the 
image) and the corresponding longitude and latitude of the location of that 
point. That is, f and g do the following: 

1. If (x, y) represents a location on the digital map image, then f (x, y) 
= (Lon, Lat) represents the longitude and latitude of the corresponding physical 
location. 

2. If (Lon, Lat) represents a physical location that Ues within the region 
covered by the map, then g(Lon. Lat) = (x, y) represents the point on the digital 
map image that corresponds to that longitude and latitude. 

Here, x and y represent the natural internal coordinate system of the map 
image, hi most cases, a vector-based map image uses longitude and latitude as 
its internal coordinate system, if so, it can be considered to be trivially 
georeferenced akeady. 

Typically a digital raster map image uses the pixels of its image as a 
kind of natural coordinate matrix. This type raster map image will require non- 
trivial georeferencing functions to convert back and forth between coordinate 
systenis. 

hi a geographic information system, both raster maps and vector maps 
are often used, since raster maps can be easily obtained from the vast wealth of 
paper maps available, and vector maps can contain a great amount of underlying 
data. When each of these maps are displayed, users will typically desire to 
manipulate the view, by scrolling, zooming, or otherwise. If more than one map 
is being displayed, the user is typically required to independently manipulate 
each map to the desired view. It would be desirable to provide a means for a 
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user to simultaneously manipulate both maps, even when the maps use different 
internal coordinate systems. 
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,Hs therefore one obiect of the present invention to provide i^^^^^^^ 
graphic image manipulations. 

„ ^0*. Object of the present invention to provide improved 
manipulation of map images. 

„ ^t another object of the present invention to provide an improv^ 
.,.ent:dLthodforcoordina...tben.anipn>ationofnr„..ip.en.apn„3.e. 

displayed on a data processing system. 

The foregoing objects are achieved as is now described. The pref»^ 
. „ ,n,1 method tor coordinated mampulation of 
embodiment provides a system and rnethod fo ^ 

each map's internal coordinate system. 

The *ove as we« as additional objectives, features, and advantages ^ 
reprint invention „i., become apparent inthe flowing detat.edwr.nen 

description. 
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RT?TF.F DRSCRIPTTON OF THF - DRAWINGS 

The novel features believed characteristic of the invention are set forth 
in the appended claims. The invention itself however, as well as a preferred 
mode of use, further objects and advantages thereof, will best be understood by 
5 reference to the following detailed description of an illustrative embodiment 

when read in conjunction with the accompanying drawings, wherein: 

Figure 1 depicts a data processing system in accordance with a 
preferred embodiment of the present invention; 

Figure 2 is an exemplary raster map, in accordance with the preferred 
10 embodiment; 

Figure 3 is an exemplary vector map. corresponding to the raster map 
of Figure 2, in accordance with a preferred embodiment of the present 
invention; 

Figure 4 is a flowchart of a process in accordance with a preferred 
1 5 embodiment of the present invention; and 

Figure 5 shows a flowchart of a map annotation process 
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r.PTATT .F.D DES C^TPTTON OF TH F PRF,FF,R RRD EMBODIMENT 

With reference now to the figures, and in particular with reference to 
Figure 1. a block diagram of a data processing system in which a preferred 
embodiment of the present invention may be implemented is depicted. Data 
5 processing system 100 includes processor 102 and associated L2 Cache 104, 
which in the exemplary embodiment is comiected in turn to a system bus 106. 
System memory 108 is comiected to system bus 106, and may be read firom and 
written to by processor 102. 

Also comiected to system bus 106 is VO bus bridge 110. hi the 
1 0 exemplary embodiment, data processing system 100 includes graphics adapter 

118 comiected to bus 106, receiving user interface information for display 120. 
Peripheral devices such as nonvolatile storage 1 14, which may be a hard disk 
drive, and keyboard/pointing device 116, which may include a conventional 
mouse, a trackball, or the like, are connected to I/O bus 112. 

The exemplary embodiment shown in Figure 1 is provided solely for 
the purposes of explaining the invention and those skilled in the art will 
recognize that numerous variations are possible, both in form and fimction. For 
instance, data processing system 100 might also include a compact disk read 
only memory (CD-ROM) or digital video disk (DVD) drive, a sound card and 
2 0 audio speakers, and numerous other optional components. All such variations 

are believed to be within the spirit and scope of the present invention. Data 
processing system 100 is provided solely as an example for the purposes of 
explanation and is not intended to imply architectural limitations. 

The preferred embodiment provides a system and method for 
2 5 coordinated manipulation of multiple displayed maps, even when the maps use 

different internal coordinate systems. According to this embodiment, each map 
image to be displayed is first georeferenced. to provide a set of conversion 
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functions between each map's internal coordinate system and a geographic 
coordinate system, which is latitude/longitude in the preferred embodiment. 
After this is done, any point on each map can be referenced using the geographic 
coordinate set. Since this is the case, the maps can now be manipulated, edited. 

5 and annotated in a synchronized manner, by defining the manipulations in temis 

of the geographic coordinate system, and using the georeferencing functions to 
translate the manipulation to each map's internal coordinate system. Once this 
has been done, it becomes possible to effectively display the information on a 
raster map in synchronization with information contained on other raster maps 

10 or on ordinary vector-based maps. 

The preferred embodiment may be appUed to any system which 
simultaneously displays multiple map images, but is particularly valuable for 
systems displaying a raster map image and a vector map image. 

Map imageNsynchronization is a method whereby two map images can 
be made to show X same geographic region at all times, maintaining this 
synchronization evenVfter one of the images is panned, zoomed scrolled, or 
otherwise caused to disWy a different region. Whenever such a change occurs 
on one map, the systemVauses the same change to occur on the other map as 
well. In this way, the tw\ images continue to display the same region, wit out 
the need of manually adjLng both maps. In addition the synchronization 
system allows amiotations t\ be placed on either map at specified geographic 
locations, and causes a matching amiotation to appear on the other map in the 
corresponding location. 

The two maps in question may be any combination of digital raster and 
2 5 vector-based maps, as long as georeferencing information is available for both 

maps. According to the preferred embodiment, one map is a digital raster map. 
and the other map is a vector map. both maps covering the same geographic 
area. Multiple configurations of the map display are possible. These include: 
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1 . Both maps are displayed side by side, or one above the other on 
the computer display. 

2. One map is superimposed directly on top of the other. 

a. The background of the top map is transparent, so that the 
user can see features of both the top map and the bottom map. 

b. Both maps are opaque, but a user may toggle back and 
forth rapidly between the two images. 

Figure 2 is an exemplary raster map, in accordance with the preferred 
embodiment. This exemplary map shows a scanned image from a Federal 
Emergency Management Agency (FEMA) paper map. This raster image shows 
land area with flood zone indications, but would, in a computer system, contain 
no vmderlying data regarding the area shown. 

Figure 3 is an exemplary vector map, corresponding to the raster map 
of Figure 2, in accordance with a preferred embodiment of the present 
invention. This map shows the same area as the map in Figure 2, but is created 
by a computer system from a database describing the locations of features such 
as the streets shown. Typically, each feature shown on a vector map such as this 
will already be georeferenced, in that the geographic coordinates of each feature 
will also be recorded in the imderlying data. 

The process of the preferred embodiment, as shown in the flowcharts of 
Figures 4 and 5, operates in the following way: 

Figure 4 shows a map manipulation process in accordance with the 
preferred embodiment. First, the data processing system loads and displays two 
maps, Mapl and Map2, according to a user selection (step 400). For purposes 
of this example, assume that Mapl is a digital raster map, and Map2 is a vector 
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map showing substantially the same region. It should be noted that the maps 
displayed are not required to cover identical geographic regions, as long as they 
share some geographic area in common. Both maps, according o the preferred 
embodiment, are previously georeferenced. In an alternate embodiment, the 
5 system will allow the user to georeference one or both maps, if required. 

Next, an initial geographic region, which is present on both maps, is - 
selected on Map 1 and displayed by the system (step 405). Since Mapl has 
been georeferenced, the boundaries of the selected region are determined, usmg 
Mapl's set of georeferencing functions, in temis of longitude and latitude (step 
10 410). 

The system then converts these boundaries, using the georeferencing 
function set of Map2, between the latitude/longitude boundaries of the display 
region and the mtemal coordinate system of Map2 (step 415). Next, the system 
displays the same region of Map2 (step 420), according to the same geographic 
1 5 boundaries. 

Hiereafler, as the user interacts with the system by causing one of the 
maps Mapl in this example, to display a different geographic region or view 
(step 425), the system performs the following steps. Note that this manipulation 
by the user can include any change in the map view, including but not limited 
to scrolling, zooming, rotating, or changing the view perspective of the map, 
and that the user can be performing the manipulation on either map. 

The system fust determines the boundaries of the newly displayed 
region of Mapl in the natural coordinate system of Mapl (step 430). Next, the 
system uses the georeferencing function set of Mapl to convert the boundaries 
2 5 to be in terms of longitude and latitude (step 435). 

The system then uses the georeferencing functions of Map2 to detemiine 
the boundaries of the new region in terms of the natural coordinate system of 
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Map2 (step 440) . The system then performs the appropriate image scaUng and 
manipulation functions, known to those of skill in the art, to redraw Map2 with 
the same boundaries, and according to the same changes in scale and 
perspective, as Mapl (step 445) The user may then stop his manipulation and 
view the maps, continue to manipulate the maps, or annotate the map (step 
450). Note that the steps above are performed rapidly enough, in the preferred 
embodiment, that it appears that the user is manipulating both maps in 
synchronicity. 

Figure 5 shows a flowchart of a map annotation process in accordance 
with the preferred embodiment. When the user places an annotation on one of 
the maps (step 500). Mapl in this example, then the system performs the 
following steps. First, the system determines the location of the new annotation 
of Mapl in the natural coordinate system of Mapl (step 505). Next, the system 
uses the georeferencing function set of Mapl to convert the amiotation location 

i to longitude and latitude (step 510). The system then uses the georeferencing 

function set of Map2 to express the annotation location to be in terms of the 
internal coordinate system of Map2 (step 520). Finally, the system displays the 
new annotation on Map2. in the location corresponding to the annotation on 
Mapl (step 525). The user may then stop his manipulation and view the maps, 

0 continue to manipulate the maps, or annotate the map (step 530). Again, the 

steps above are performed rapidly enough, in the preferred embodiment, that it 
appears that the user is annotating both mkps in synchronicity. 

Common changes, that might occur to change the region displayed 
include the user panning . zooming, or scrolling one of the images. Annotations 

5 may be used to designate points of particular interest on the maps. 

Certain min\r adjustments are required in the display if a region is 

6 ^ /elected which is noLntirely present on one or more of the maps, or if the 
Y aspect ratios of the scr^n display areas devoted to each map are different. In 

108344.00021 :2604974 1 0 



• 



the first case, the system attempts a "best fit" when one map selection included 
area not found in the other map, ^d simply displays blank additional area to fill 
the missing region, so that the maj> windows be filled and the synchronization 
of the images maintained. In the sLond case, the other map can be scaled to 
5 reflect the same area, or altemativelA one or more of the map windows may be 

equipped with scroll bars, so that the ^ective dimensions of the map windows 
become identical. 

A specific example, which illustrates the utility of map synchronization, 
arises from the "Flood Zone Detennination" business. The Federal Emergency 

1 0 Management Agency (FEMA). FEMA publishes a library of tens of thousands 

of paper maps showing various types of flood zones and their locations in the 
United States. When performing a flood zone certification, a map analyst must 
locate a property on a flood map and determine the type of flood zone that the 
property is contained in. Unfortunately, these FEMA maps frequently display 

1 5 only a subset of geographic landmarks (such as streets). This often forces a map 

analyst to refer to a separate street map to find the property, and, once found, to 
determine the corresponding location on the flood map. Map synchronization 
greatly facilitates this process. For example, with both the flood map and the 
street map displayed side by side, the map analyst might 
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1. Locate the property on the street map, including 
performing whatever map manipulations are necessary to show 
the required area, having the flood map be manipulated by the 
system to reflect that same area; 

2. Place an annotation on the street map at the location of 
2 5 the property wherein the system places an identical annotation 

at the corresponding point on the flood map; and 
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3 Observe the location of the synchronously placed 
annotation on the flood map, and make the required flood zone 
determination. 

to way. the map synchronization system has reduced the difficulty 
and time involved in making this detemtination by a great margin. 

It is important to note that while the present invention has been 
described in the context of a lUlly functional data processing system and/or 
network, tttose skilled in the a« will appreciate that die mechanism of toe 
present invention is capable of being distributed in the form of a computer 
usable medium of instructions in a variety of forms, and that the present 
invention appUes equally regardless of the particular type of signal beanng 
nredium used to actually carry out ti,e distribution. Examples of computer 
usable mediums include: nonvolatile, hard-coded type mediums such as read 
only memories (ROMs) or erasable, electrically programmable read only 
memories (EEPROMs). recordable type mediums such as floppy disks, hard 
disk drives and CD-ROMs, and transmission type mediums such as d,g.tal and 
analog commxmication links. 

While ate invention has been particularly shown and described with 
reference to a preferred embodiment, it will be understood by titose skilled m 
tt,e art that vrious changes in form and detail may be made ttterein wifl>out 
departing irom the spirit and scope of the invention. 
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